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START 



PARTITION IMAGE FRAME 
INTO MULTIPLE PIXEL 
REGIONS OF AT LEAST ONE 
PIXEL EACH 



I 



PAIR REGIONS WITH 
UNPAIRED, ADJOINING 



REG 



ONS 



NO 



CALCULATE CONTRAST 
BETWEEN REGIONS IN 
REGION PAIRS 



MERGE PAIRED REGIONS 

THAT HAS THE LEAST 
ABSOLUTE CONTRAST OF 
ANY PAIR 





SELECT PIXEL BLOCK IN 
IMAGE 




r 



DETERMINE THE FIRST 
PARTITION IN THE SEQUENCE 
OF PARTITIONS IN WHICH THE 

BLOCK IS COMPLETELY 
COVERED BY ANY OF REGION 



I 



CALCULATE A REGION 
CONTRAST SIGNIFICANCE 

VALUE OF THE BLOCK 
PROPORTIONATE TO THE 
POSITION OF THE FIRST 
PARTITION IN WHICH THE 
BLOCK IS COMPLETELY 
COVERED 



FINISH 



Fig. 1A 




Fig. 1B 
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START 



CALCULATE A SUM S OF THE 
VALUES OF C(B) OVER ALL 
BLOCKS B IN AN IMAGE 



SELECT A RANDOM NUMBER q 
FROM 0 TO S HAVING A 
UNIFORM DISTRIBUTION 



1 



FIND THE BLOCK B„ CORRESPONDING TO q 
IN THE SEQUENCE 
SEQ = B f , B 2 ,B 3 ,... B x 
SUCH THAT 
C(B,) + C(B 2 ) + C(B 3 ) +... + C(B „.,) <= q, 
AND 

C(B } ) + C(B 2 ) + C(B 3 ) +...+ C(B v .i) + C(B V ) > q 



1 



SELECT BLOCK B„AS THE 
NEXT BLOCK TO BE ENCODED 
IN INTRA-MODE 



REMOVE B„ FROM THE 
SEQUENCE SEQ 

FINISH 



Fig. 6 
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START 



I 



SEGMENT INTER-FRAME 
IMAGE INTO MULTIPLE 
REGIONS 



DOES AN IMAGE 

SUB-AREA 
CONTAIN PIXELS 
FROM AT LEAST 
TWO OF THE 
REGIONS? 



YES 



ENCODE IMAGE SUB-AREA AS 
AN INTRA BLOCK 



FINISH 



Fig. 7 
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START 



CALCULATE A SIGNIFICANCE 
VALUE C(B) FOR AN IMAGE 
MACROBLOCK B 



ADJUST MQUANT FOR B AS 
MQUANT(B) = MQUANT 1 - k * C(B) 
WHERE MQUANT , IS A QUANTIZATION 
THRESHOLD AND k\S A SCALING FACTOR 



FIN 



SH 



Fig. 10 
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Fig. 11 



